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TRANSMITTER/RECEIVER 
FOR GMSK AND OFFSET-QAM 



BACKGROUND 

5 The present invention relates to demodulation of radio signals modulated 

with a new, spectrally-efficient type of modulation while compensating for time 
dispersion caused by multipath propagation in the land-mobile radio environment. 

The European digital cellular system known as GSM utilizes a 
modulation technique known as Gaussian Minimum Shift Keying (GMSK), in which 
10 successive binary bits are modulated alternately onto a cosine carrier and a sine carrier 
respectively while maintaining a constant signal amplitude. A related modulation 
called Offset-shaped Quadrature Phase Shift Keying ("Offset QPSK" or "OQPSK") 
provides a very similar signal but does not maintain a constant amplitude. 

Nevertheless, the similarity between GMSK and OQPSK waveforms is sufficient 
15 enough to make it possible for an OQPSK receiver to efficiently demodulate a GMSK 
signal and vice versa. Cellular telephones conforming to the GSM standard have been 
marketed and sold throughout the world by L.M. Ericsson since about 1990, and since 
about 1993 in the U.S.A. where the standard is known as PCS1900. L.M. Ericsson is 
the Swedish parent company of Ericsson Inc., the current assignee of this application. 
20 Ericsson GSM telephones utilize derotation of the received GMSK signal samples by 
successive multiples of 90 degrees. However, the information symbols that are 
derotated are symbols representing single binary bits that can take on levels of only + 1 
or -1, and not the multi-level signals disclosed in this application and its parent 
application. GSM telephones also employ channel estimation by correlating received 
25 signal samples with a known synchronization word ("syncword") and then using the 
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channel estimates in a Viterbi processor to demodulate the received signal while 
compensating for inter-symbol interference (LSI). Indeed, the Viterbi processor is a 
well known form of equalizer used to compensate for multipath propagation and other 
causes of ISI, and is described for example in U.S. Patents Nos.: 
5 5,093,848; 

5,136,616; 

5,331,666; 

5,335,250; 

5,577,068; 

10 5,568,518; 

5,615,231; 
5,557,645; and 
5,619,553 

which are all hereby incorporated by reference herein. 

15 A related inventive modulation and decoding method therefor is 

disclosed in U.S. Patent Application Number 08/769,263 to P. Dent, filed December 
18, 1996 and entitled "Spectrally Efficient Modulation Using Overlapped GMSK", 
which is also hereby incorporated by reference herein. In overlapped GMSK 
modulation, the number of data bits transmitted in a given instant and within a given 

20 bandwidth is doubled by combining two GMSK signals with a 90 degree relative phase 
rotation to reduce interference therebetween. In the parent to this application (i.e., 
U.S. Patent Application No. 08/662,940), it is disclosed that two GMSK signals may 
alternatively be combined with relative amplitude ratio 1:0.5 in order to produce an 
inventive offset-16QAM modulation. 

25 In the prior art, the number of metric computations performed in a 

Viterbi equalizer to demodulate each symbol from an alphabet of M symbols is equal to 
M to the power L, where L is the number of symbols of ISI, that is the number of 
symbols which affect each received signal sample. In the GSM system, a GMSK 
symbol may be regarded as having a duration of two bits, but thanks to the one bit or 

30 half-symbol offset between the cosine and sine channels, a half-symbol may be 

regarded as being only one bit duration. By Viterbi processing to demodulate one half- 
symbol at a time, the GSM telephones therefore reduce complexity by having a sub- 
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alphabet size of only two possible bit values, that is M=2 for GSM equalizers sold by 
Ericsson. 

SUMMARY 

It is therefore an object of the present invention to provide 
5 communications techniques and apparatus that reduce the number of required metric 
computations even when higher order constellations such as 16-QAM are used. 

This application discloses optimum methods to decode the inventive 
modulation described in the above-referenced U.S. Patent Application No. 08/662,940. 
More particularly, the invention disclosed herein enables the metric savings to be 

10 obtained even when higher order constellations such as 16-QAM are used, by 

employing the teachings of the parent application to offset the instants at which cosine 
and sine modulation are applied by half of a 16-QAM symbol duration to produce the 
inventive 16-OQAM modulation. By processing only a cosine symbol or a sine symbol 
at a time, the sub-alphabet size is reduced from sixteen possible symbols to four 

15 possible symbols, that is, M=4 rather than 16, giving a much lower equalizer 
complexity than that which is disclosed in the prior art. 

In accordance with one aspect of the present invention, an inventive 
transmitter encodes a number 2N (e.g., 2N=4) data bits by using N (e.g., two) data 
bits to select one of two to the power N (e.g., four) levels of a cosine wave and the 

20 other N data bits to select one of two to the power N levels of a sine wave. In contrast 
to prior art 16QAM, the inventive modulation attains the cosine wave levels at instants 
between the instants that the sine wave attains its modulation levels, that is, at instants 
offset by half a 2N-bit (e.g., 4-bit) symbol interval, the modulation thus being known 
as Offset QAM or OQAM. A receiver according to the invention receives the OQAM 

25 signal and amplifies, filters and digitizes the received signal at a sampling rate of 
preferably only two samples per 2N-bit symbol interval (i.e., one sample per N-bit 
half-symbol interval). Successive N-bit half-symbols comprise information modulated 
alternately on a cosine and a sine carrier wave, that is, successive half-symbols are 
rotated by 90 degrees. In one embodiment of the inventive modulation, this rotation 

30 successively has the values 0,90,0,90,0,90.... and so on, while in an alternative 

embodiment of the inventive modulation, the successive rotation takes on the values 
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0,90,180,270,0,90,180,270.... and so on, such that successive cosine wave symbols 
are alternately inverted (0,180,0,180... ) while successive sine wave symbols are 
likewise alternately inverted (90,270,90,270...). This alternate inversion of successive 
cosine and successive sine wave symbols does not change the modulation in principle, 
5 and merely requires that the successive inversion be corrected by inverting alternate 
cosine and sine symbols either before modulation (by use of precoding), or 
alternatively, after demodulation. 

The inventive receiver may optionally remove the successive rotation 
through 0,90,180,270.. degrees by applying successive derotations of successive 
10 digitized samples by like amounts. Successive derotations of successive digitized 

samples are easy to implement by simply swapping the real and imaginary parts of the 
complex samples and manipulating their signs appropriately. After this derotation, the 
inventive receiver performs a correlation of the derotated samples with a set of known 
sync half-symbols to establish a time synchronization marker for demodulating 
15 unknown N-bit half-symbols. The sync half-symbols may furthermore be chosen to 

comprise only two of the 2 N possible amplitudes of the sine or cosine wave, such as the 
two greatest amplitudes of opposite sign, such that the sync symbols are binary 
symbols, facilitating correlation. 

The sync correlations determine a set of channel coefficients describing 
20 the dependence of each digitized sample on one or more unknown half-symbols. 

Dependence of a digitized sample on more than one successive half-symbol may occur 
for example due to time dispersion or multipath echos in the propagation path, inter- 
symbol interference (ISI) caused by transmit or receiver filtering, or by the receiver 
digitizing signal samples at a sampling instant other than that at which the half-symbols 
25 are expected to attain their nominal sine or cosine values. 

The channel estimates computed using known half-symbols are then used 
to predict the expected received sample values for all different possible sequences of 
successive unknown half-symbols that are to be decoded. For example, where N=2, if 
channel estimation determines that a received sample depends on 3 successive half- 
30 symbols, there are 4 cubed = 64 possible sequences of 3 successive two-bit half- 
symbols, and thus 64 possible expected values of which 32 are simply the negatives of 
the other 32. 
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Continuing with the example in which N=2, received samples are then 
compared with all 64 possible expected values and a measure of disagreement or error 
metric computed. A Viterbi Maximum Likelihood Sequence Estimator ("Viterbi 
MLSE", or "MLSE") is preferably used to accumulate error metrics to determine that 

5 sequence, among all possible sequences, that produces the lowest cumulative error 
metric. Automatic phase correction and amplitude scaling during Viterbi processing 
may take place using fast automatic frequency control (AFC) and automatic gain 
control (AGC) algorithms. The number of metric computations using this inventive 16- 
OQAM modulation is equal to 4 to the power L, where L is the number of half- 

10 symbols on which each digitized sample depends. This is contrasted with 16 to the 
power L for prior art 16-QAM. The invention may be obviously extended to higher 
order constellations of OQAM other than 16-OQAM. 

In other aspects of the invention, dual mode transmitters and receivers 
are disclosed that enable different types of modulation to be alternatively utilized. In 

15 some embodiments, a communication burst includes unknown as well as known (sync) 
information symbols, wherein the known sync symbols communicated between the 
transmitter and the receiver convey information permitting the receiver to determine the 
type of modulation utilized for transmitting the unknown information symbols. In 
some embodiments, the known sync information symbols are transmitted by means of 

20 only one type of modulation (e.g., GMSK) regardless of the type of modulation applied 
for transmitting the unknown information symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by 
reading the following detailed description in conjunction with the drawings in which: 
25 FIGS, la and lb depict respective cosine and sine waveforms of Offset- 

16QAM modulation according to one aspect of the invention; 

FIG. 2 is a block diagram of an exemplary transmitter arrangement in 
accordance with one aspect of the invention; 

FIG. 3 is a diagram of a Time Division Multiple Access (TDMA) burst 
30 format in accordance with one aspect of the invention; and 
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FIG. 4 depicts hardware and steps for receiving an 0-16Q AM modulated 
signal in accordance with other aspects of the invention. 



DETAILED DESCRIPTION 

The various features of the invention will now be described with respect 
5 to the figures, in which like parts are identified with the same reference characters. 

FIGS, la and lb show, respectively, the cosine and sine waveforms 101, 
103 of Offset- 16Q AM modulation according to the invention disclosed in the parent 
application (U.S. patent application number 08/662,940). Each of these waveforms is 
obtained by adding together two, constant-amplitude, Gaussian Minimum Shift Keying 
10 waveforms (OMSK waveforms) with an amplitude ratio of 1:0.5 to produce 

approximately the four discrete levels on each of a cosine and a sine wave. In the 
exemplary cosine and sine waveforms 101 and 103, the four discrete levels are, from 
lowest to highest, -3,-1, +1 and +3. The small spread about each of the four levels 
indicates an inherent inaccuracy resulting from the use of GMSK signals to 
15 approximate the exact offset-16QAM waveforms. This error is small in relation to the 
efficiency benefit in being able to employ class-C amplifiers for amplifying each of the 
GMSK signals. 

The GMSK waveforms specified for use in the European Digital Cellular 
system known as GSM are a subset of all the Offset- 16-Q AM waveforms of FIGS, la 

20 and lb, and in particular, are those waveforms that pass through the maximum positive 
or negative cosine and sine values around +/-3. The GMSK waveforms are obtained 
by applying the same two data bits to the two GMSK modulators, and the inventive 
transmitter of the parent application then produces GMSK with the full efficiency of the 
class-C amplifiers used. This feature, that is being able to produce GMSK waveforms 

25 with no loss of efficiency compared to a GMSK transmitter, is useful when it is desired 
to construct dual-mode transmitters and receivers that can handle prior art GSM-type 
GMSK modulation as well as the new Offset- 16-Q AM waveforms. 

GSMK signals may alternatively be either differentially or coherently 
modulated. In the case of differential modulation, each successive information bit 

30 initiates either a +90 or a -90 degree signal phase rotation relative to the previous 
phase. In the alternative case of coherent modulation, the final signal phase after 
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completing a -1-90 or a -90 degree rotation is directly indicative of a data bit polarity. 
As is well known from the GSM system, coherent GMSK may be produced by a 
differential GMSK modulator using suitable precoding of the applied information 
bitstream. Coherent GMSK provides superior performance and is a preferred, although 
5 not essential, form of GMSK herein. 

FIG. 2 shows more details of an exemplary transmitter arrangement 
disclosed in the above-referenced U.S. Patent Application No. 08/662,940. A dual, 
GMSK modulator 100 (or alternatively, an OQPSK modulator, if power amplifiers 
105A, 105B are linear power amplifiers) accepts a first input bitstream Bl and a second 

10 input bitstream B2 and produces modulated output signals. It is common practice first 
to produce the modulated signals at a fixed transmit intermediate frequency (TXIF) and 
then to use upconvertors 104A, 104B to upconvert the modulated signals to the final 
transmit frequency with the aid of a local oscillator which may be tuned to vary the 
transmit frequency channel. U.S. Patent No. 5,530,722 to P. Dent ('722) discloses 

15 improved quadrature modulators, also known as I/Q modulators, which are suitable for 
producing GMSK or OQPSK modulated signals. The above-referenced 4 722 patent is 
3 hereby incorporated by reference herein. Other methods of producing GMSK signals 

may be used however, including direct modulation of a fractional-N synthesizer with 
the data bitstream. The upconvertors 104A, 104B can be one of two alternative types, 

20 depending on whether the dual GMSK modulator 100 produces only constant envelope 
signals (like GMSK) or variable amplitude signals (such as OQPSK). In the latter case, 
the amplitude variation must be preserved through the upconversion process, so a 
suitable upconvertor is a heterodyne mixer to mix the modulated TXIF signal with the 
local oscillator signal. The mixer will usually produce both a sum and a difference 

25 frequency output, necessitating a bandpass filter to select the desired frequency output 
(i.e., the sum or the difference). 

If, however, the dual GMSK modulator 100 produces only constant 
envelope signals, another type of upconvertor may be used which avoids the need for a 
bandpass filter to select the desired output. In this case, a voltage-controlled transmit 

30 frequency oscillator (TX VCO) is mixed with the local oscillator signal to produce a 
TXIF signal. This TXIF signal is phase compared with the modulated TXIF signal 
from the modulator (e.g., the signal generated by the GMSK I/Q waveform generator 
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101a in combination with the mixers 102A and 103A, as shown in FIG. 2) to obtain a 
phase error signal. The phase error signal is filtered using a loop filter including an 
integrator to produce a voltage control signal for the TX VCO, forming a phase-lock 
loop which forces the TX.VCO phase to follow the modulation phase. This second 
5 type of upconvertor is preferred when both modulators (101A,102A,103A) and 
(101B,102B,103B) produce GMSK signals. 

The upconverted signals at the respective outputs of the upconvertors 
104A, 104B drive respective ones of the power amplifiers 105A, 105B. The two 
power amplifiers 105A, 105B have unequal output powers in the ratio 2:1. That is, a 
10 first power amplifier 105A can, for example, produce an output power of 1 .5 watts 
while a second power amplifier 105B produces an output power of 0.75 watts. The 
power amplifier output signals are combined using a directional coupler 106 which has 
a first voltage coupling ratio k from the second power amplifier 105B to the output and 
a second coupling ratio 



15 from the first power amplifier 105A to the output. The sum of the squares of the 

coupling ratios is always unity for a "lossless" directional coupler. Choosing the ratio 
of the second to the first coupling factors to equal the power amplifier power ratio of 
2:1 results in the power amplifier output powers adding at the output when both power 
amplifiers are producing the same signal, that is, when bitstreams Bl and B2 are 

20 identical, thus giving a peak output power of 1.5+0.75 = 2.25 watts. In this 

condition, no power is dissipated in the dummy load 108 connected to the unused port 
of the directional coupler 106. When bitstreams Bl and B2 are not identical, the output 
is not the sum of the power amplifier powers, but is instead a variable amplitude 
waveform as shown in FIGS, la and lb. FIGS, la and lb illustrate the 0-16QAM 

25 waveforms produced when half the data bits to be transmitted are used to form 

bitstream Bl and the other half are used to form bitstream B2. When the sum of the 
squares of the cosine and sine waveforms is less than the maximum value 
corresponding to 2.25 watts output power, the remaining power not output is dissipated 
in the dummy load 108 attached to the unused output of directional coupler 106. Thus, 
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full output power, constant-envelope GMSK modulated signals may be produced by 
feeding the two modulators with identical bitstreams, as occurs during transmission of 
those parts of the data burst 107 of FIG. 2 labeled "syncword" and "flag". 
Alternatively, variable amplitude 0-16QAM signals are produced when bitstreams Bl 
5 and B2 consist of different bits, as during the portion of the burst 107 labeled "0- 

16QAM DATA" in FIG. 2. When the directional coupler 106 is a 90-degree coupler, 
it is necessary to provide a compensating 90 degree phase shift of the power amplifier 
drive signals. This can be easily arranged by resetting the starting phase of the two 
GMSK modulators to be 90-degrees apart, or alternatively by providing a quarter-wave 

10 transmission line or lumped circuit equivalent between the output of one upconvertor 
and the power amplifier it drives. 

FIGS, la and lb illustrate those points at which a receiver would ideally 
sample the cosine and sine waveforms 101, 103. As illustrated, the optimum sampling 
points tl, t2, t3 are spaced by half a 4-bit symbol period apart. At odd sampling 

15 instants tl and t3, the sine waveform 103 attains its constellation values most 

accurately, allowing two of the four data bits (such as b5,b6 in the burst 107 of FIG. 2) 
to be decoded, while the cosine wave 101 attains its constellation values at even 
sampling instants such as t2, allowing another two data bits to be decoded (such as 
b7,b8 in the burst 107 of FIG. 2), thus decoding four data bits in one symbol period 

20 with the aid of two, half-symbol-spaced samples. 

In practice, multipath propagation and other of the above-mentioned 
transmission imperfections do not yield the ideal waveforms 101, 103 of FIGS, la and 
lb at the receiver. For example, if the waveforms are mis-sampled so that the even 
and odd sampling instants are confused, the sine wave 103 sampled at t2 would not 

25 attain one of four distinct levels but one of approximately six, with these six levels 

being produced as a function of the foregoing two data bits and the following two data 
bits modulated on the sine wave. Thus it can arise, due to multipath propagation 
(delayed signal echos), mis-sampling or other timing distortions such as group delay 
distortion in the receiver filter, that the received waveform samples depend on more 

30 than one successive pair of data bits. As a first step in decoding a received waveform 
corrupted by such Inter-symbol Interference (ISI), it is useful to determine the 
dependence of each sample on the surrounding data bits. This is termed "channel 
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estimation" and is performed for example by correlating received samples with a 
known symbol pattern embedded in the transmission. 

FIG. 3 shows a Time Division Multiple Access (TDM A) burst format 
301 which conforms approximately to the GSM format, except that the unknown 
5 symbols 303, 305 are 0-16QAM symbols as in FIG. 1, while the known 26-bit 

syncword 307 is a GSM syncword of GMSK symbols, which are simply a subset of the 
0-16QAM symbols and can be produced by the same transmitter simply by choosing 
the data bits fed to it. The 26-bit syncword 307 is centrally placed within the burst 
format 301 in order to reduce the maximum distance between known symbols and 
10 unknown symbols. Channel estimates computed from the known syncword 307 are 
then valid for decoding unknown symbols 303, 305 over the whole burst, as the signal 
propagation path does not vary significantly from the center to the edge of the burst 
307 providing the relative velocity between the receiver and transmitter does not 
exceed normal automobile speeds. 
15 i n GSM, the central syncword is bordered by two "flag" bits 309, 311. 

The flag bits 309, 311 indicate whether an 8-burst interval contains a block of digitized 
speech or user data, or alternatively a Fast Associated Control Channel (FACCH) 
message. FACCH messages are sent when the transmitter desires to alter the operation 
at the receiver, for example to cause a handover from one serving base station to 
20 another serving base station, or to cause a change from voice to data traffic. With the 
introduction of Offset 16-QAM, the opportunity arises to use 0-16QAM half-symbols 
for the flags, and thus to signal one of four different conditions to the receiver, which 
for example could comprise: 

FLAG SYMBOLS = +3: Burst contains GMSK traffic symbols 
25 FLAG SYMBOLS = -3: Burst contains GMSK FACCH symbols 
FLAG SYMBOLS = + 1: Burst contains 0-16QAM traffic symbols 
FLAG SYMBOLS = -1 : Burst contains 0-16QAM FACCH symbols 

However, there is a disadvantage in allowing the FLAG symbols to take 
on 0-16QAM symbol values: Since it would not be known in advance of decoding the 
30 flag symbols of 8 consecutive bursts whether the burst contained GMSK or 0-16QAM 
symbols, the bursts would have to be decoded with the assumption that they contained 
0-16QAM symbols, which produces a higher symbol error rate for GMSK symbols 
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than with a demodulator optimized for only GMSK symbols. This could be overcome 
at a penalty of greater demodulator complexity by demodulating every burst using both 
a demodulator optimized for 0-16QAM and a demodulator optimized for GMSK, and 
then using the decoded flag bits to select the output of the one or the other. 
5 To avoid the above disadvantages, it may be preferred to allow the 

FLAG symbols to remain as GMSK symbols (single binary bits) and to use another 
method to inform the demodulator whether the unknown symbols are 0-16QAM or 
GMSK symbols. For example, two different, mutually orthogonal syncwords could be 
used for GMSK and 0-16QAM transmissions, respectively. The receiver could 

10 relatively easily perform sync correlation (channel estimation) using both syncwords, 
and use that syncword which gives highest correlations as an indication of whether an 
0-16QAM or a GMSK demodulator will be used for that burst. In this way, a 
communications system can be built which can change at will from GMSK to 
CM6QAM modulation without informing the receiver in advance. Moreover, the 

15 inventive transmitter of the parent application can be fed with data which will result in 
GMSK transmissions or in CM6QAM transmissions without being re-adapted in 
advance. 

Demodulation of GMSK or the linear equivalent modulation OQPSK 
using channel estimates to adapt a Viterbi Maximum Likelihood Sequence Estimator 

20 (MLSE) to compensate for multipath propagation is known from the above- 
incorporated documents. A method adapted to the inventive 0-16QAM modulation 
will now be described with reference to FIG. 4. 

The received signal is sampled at two samples per 16QAM symbol, that 
is one sample per half-symbol clock period. The signal samples are digitized and 

25 stored in receive sample buffer memory 10, using for example the logpolar digitizing 
technique of U.S. Patent No. 5,048,059 to P. Dent, which is hereby incorporated by 
reference herein. Alternatively, a homodyne digitization technique can be used, with 
DC offset, slope and drift compensation, such as described in U.S. Patent Nos. 
5,241,702 and 5,568,520, both of which are hereby incorporated by reference herein. 

30 The digitized sample comprises complex numbers in either logpolar form or Cartesian 
form, but the complex numbers may readily be converted from one form to another by 
straightforward mathematical operations. Logpolar form tends to be more convenient 
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for adjusting the overall amplitude (AGC) of the captured burst of signal samples or for 
removing a systematic frequency error (AFC), as described in above-incorporated U.S. 
Patent Nos. 5,568,518 and 5,615,231, while Cartesian form is more usually used for 
the metric calculations described below. As part of the AFC process, which involves 
5 phase angle rotations, received signal samples may be prerotated through successive 
increments of 90 degrees such that even-numbered samples are changed in phase by + 
or - 90 degrees relative to odd samples, which results in all half-symbols then lying 
along the same line on the Argand diagram (the complex plane) at an angle depending 
on total propagation path phase shift. To coherently demodulate this signal, the angle 
10 of the line must be determined by using the known syncword symbols in a process 
known as channel estimation. 

Having captured and digitized the burst and applied AGC and AFC, the 
channel estimator 1 1 reads samples from buffer 10 that are located around the expected 
position of the syncword and determines the magnitude and phase of the received signal 
15 and its significant delayed echos by either correlation with the known syncword or by 
least-squares solution of an overdimensioned set of equations, as described in above- 
incorporated U.S. Patent Nos. 5,557,645 and 5,619,533. Channel estimation may 
indeed be performed using two syncwords, and using that syncword that gives the 
largest estimate of total signal energy as an indication to the receiver whether the 
20 unknown symbols are GMSK or 0-16QAM symbols. Assuming that 0-16QAM 

symbols are indicated, the channel estimates are passed to a predictor 12 which predicts 
the complex signal value expected for every possible combination of L successive 0- 
16QAM half-symbols. In the example of FIG 4, a value of L=3 is illustrated. The 
three successive half-symbols comprise two "previous" half-symbols and one "new" 
25 half-symbol, which together can take on 4 x4 x4 = 64 possibilities. Thus, prediction 
memory 13 receives 64 complex values from predictor 12 and stores them. There are 
many symmetries that can be exploited to simplify predictor 12. For example, half the 
values are simply the negatives of the other half, so only 32 distinct values need be 
computed. Also, those values associated with half-symbol sequences containing values 
30 of only +3 or -3 are simply three times the values associated with half-symbol 
sequences containing only + 1 or -1 . In addition, a fast method of computing all 
predictions, starting with at least one already computed value, is to compute the 
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remainder in Grey-code order in which only one half-symbol at a time is changed so as 
to successively generate all required predictions using only one addition or subtraction 
of a channel estimate from a previous prediction. For example, if the three channel 
estimates computed by channel estimator 11 are denoted by CI, C2 and C3, then a 
5 predicted received value for the half-symbol sequence S1,S2,S3 is simply 

P(S1,S2,S3) = C1.S1+C2.S2+C3.S3 
If SI =-3, S2=-3 and S3=+l, we obtain -3C1-3C2+C3 for the 
prediction to be stored in row 1, column 3 of prediction memory 13. Then, the value 
to be stored in row 9, column 3 for the symbols +l,-3, + l is 
10 P( + l,-3,+l) = C1-3C2+C3 which is equal to P(-3,-3, + I) + 4C1 

Thus P(+l,-3,+l) can be derived by adding 4C1 to already computed 
P(-3,-3,+l) and the factor of 4 multiplying CI is not counted as an arithmetic operation 
because it can be implemented by a simple left shift of two places of the binary values 
of CI. P(+3,-3, + 1) can then be computed by a further addition of 2C1, and 
15 P(+3,-3, 4-3) can be computed by a further addition of 2C3. Thus it can be seen that 
the predictions can be computed using much less than 

64 times (4 additions plus 4 multiplications) 
and more in the order of 32 additions, a saving of 8 to 16 times in effort. 

The 64 predictions comprise a row of four values, corresponding to each 
20 of the four possibilities of the new half-symbol, associated with each of the 16 possible 
combinations of the two last half-symbols. In addition there is associated with each of 
the 16 last-symbol pairs a path history and a path metric, which together form a state 
memory 14 having 16 rows. 

The path metric values in state memory 14 are an inverse measure of the 
25 likelihood that the symbols in the path history are correct. The inverse likelihood 
measure usually represents minus the logarithm of the likelihood, which is a positive 
number because likelihood or probability is always less than unity and its logarithm is 
thus negative. The higher the path metric value, the lower the likelihood, and the 
purpose of the controlling Viterbi processor 20 is thus to control the sequence of 
30 calculations until the half-symbol sequence giving the smallest path metric, and thus 
highest likelihood of being correct, is identified, thereby producing a "best" decoding 
of the received signal. This is achieved in the following way: 
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Starting with received samples adjacent to the known syncword 307 and 
progressing either to the left or to the right in the signal burst 301 of FIG. 3, a received 
signal sample is extracted from buffer memory 10 and used in four comparison 
operations indicated by four comparators 18a, 18b, 18c, 18d. The extracted value is 
5 compared with four prediction values associated with the same new half-symbol and the 
same previous half-symbol, but differing older half-symbols. FIG. 4 illustrates the 
four comparisons with predicted values associated with the half-symbol sequences 

-3, + l,-l 
-l. + l.-l 
10 + 

and +3, + 1,-1 

If Z(i,j) denotes the prediction stored in row(i), column(j) of the prediction memory 13, 
then the receive signal sample is compared with Z(i,j), Z(i+4,j), Z(i+8,j) and 
Z(i+12,j) to produce four delta-metrics, which are defined as the square of the 
15 modulus of the complex difference between the received sample and the compared 
value, i.e. 

Delta-metric = |R-Zij| 2 
where R is the received sample value and Zij is a precomputed prediction value. 

Next, the just-computed delta-metrics are added (in addition operations 
20 represented by the adders 15a, 15b, 15c, 15d) to the path metrics from corresponding 
rows of the state memory 14 (in FIG 4, the values 9.89, 10.23, 12.15 and 10.01 
respectively) in order to obtain four new path metrics. Block 16 identifies the lowest 
of the four new path metrics and the row in the state memory 14 giving rise to it. The 
result of block 16 is used by Viterbi processor 20 to generate a new state memory row 
25 corresponding to the last half-symbol and the new symbol. In the present example, this 
is a row for the two last half-symbols equal to +1,-1. This does not yet overwrite the 
old row (+1,-1) which is still needed for processing. In practice, two state memories 
14 may be used, one to contain previous path history and path metrics, and another to 
receive new path history and path metrics. In embodiments employing two state 
30 memories 14, the use of one or the other of the state memories 14 is alternated on 

successive cycles of the machine. The Viterbi processor 20 also selects the path history 
of the state indicated by lowest metric from block 16 to become the path history of new 
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state (+1,-1), appending the older of the two last symbols from the selected predecessor 
state to the path history to record which state gave rise to the lowest metric. 

When the above procedure is repeated for all hypotheses of the new half- 
symbol combined with all values of the immediately preceding half-symbol, 16 new 

5 states will have been generated in state memory 14 and the path histories of each state 
will have been lengthened by appending one extra symbol of path history. To avoid 
the path history becoming too long, the oldest half-symbol in the path history (e.g., at 
the left hand edge of the state memory 14 depicted in FIG. 4) is selected by selector 17 
from the state/row having the lowest cumulative path metric, and the selected symbol is 

10 the finally decoded output for that symbol. Following selection by selector 17, the path 
histories are shortened by one. It is not always necessary to truncate the path history 
length to save memory. With only 58 values including the flag bits to decode from the 
burst format 301 of FIG. 3, a path history memory to store all 58 values times 16 rows 
is not large by today's standards. At the end of processing, signal samples 

15 corresponding to the "tail" 313, 315 indicated in FIG. 3 are processed to flush through 
the "last two half-symbols" into the path history portion of the state memory 14. The 
path history associated with the lowest path metric is then selected to yield the 57 
decoded 0-16QAM values and the flag bit 309 or 311 from one side of the syncword 
307. The procedure is then repeated for the 58 values lying on the other side of the 

20 sync word 307. 

Terminating decoding gives best results when the transmitted "tail" 
symbols 3 13 , 315 are known values. For example, tail symbols transmitted can be +3 
followed by -r 1 , representing a tailing off of the signal burst amplitude prior to any 
additional power down-ramping. Such controlled down-ramping of transmission power 

25 helps to reduce unwanted spectral spreading of the signal into adjacent frequency 
channels. 

When known tail half-symbols are transmitted, not all values of the new 
symbol have to be hypothesized when processing tail samples. The number of new 
states generated thus drops from 16 to four upon processing the penultimate tail 
30 sample, and from four to one upon processing the final tail sample. Thus, only one 
state remains containing the 58 decoded values without having to determine the lowest 
of 16 metrics. 
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Initializing decoding is also best performed by starting with a single state 
defined by the last two known half-symbols of the syncword 307, for example state 
(+3,-3) if the two edge bits of the syncword 307 are the GMSK symbol values of 
(+3,-3). Then, upon hypothesizing the flag half-symbol 309 or 311, which may also 
5 be restricted to one of two GMSK or OQPSK symbol values, the number of states 
expands to two. After hypothesizing the first new 0-16QAM symbol, the number of 
states expands to 8, and then 16 after hypothesizing the second unknown 0-16QAM 
half-symbol, and then remains at 16 until the number of states contracts upon 
processing tail samples 313, 315. 
10 The above description, read in conjunction with FIG. 4, concerned an 

equalizer for decoding signal samples that depend principally on L=3 consecutive 
0-16QAM half-symbols. The number of states needed was 

4 (L " l > = 16, for L=3 
Such an equalizer can handle delayed echos of about one or two half- 
15 symbols delay, or 4-8 microseconds in the case of the GSM sample clock rate of 
270.833KHz. More multipath propagation delay can be handled by increasing the 
number of states in the state memory 14 so that samples depending on more than three 
half-symbols can be processed. A person skilled in the art can also adapt the above 
teachings to make demodulators for higher order constellations than offset- 16Q AM, 
20 such as 0-64QAM or 0-256QAM with corresponding increase in states to 

8< l -d or 16 (L1) respectively, where L is 

the number of half-symbols on which each received signals sample depends due to ISI 
in the propagation path from transmitter to receiver. The use of the inventive Offset- 
QAM modulation has resulted in an MLSE demodulator having a number of states 
25 which is only the square root of the QAM constellation size raised to a power, allowing 
lower receiver complexity than prior art equalizers for non-offset QAM that have 
complexities proportional to the constellation size raised to a power. 

In a prior art apparatus designed to receive and equalize GMSK signals, 
such as a mobile phone designed to operate according to the European GSM standards 
30 or the U.S. PCS1900 standard, a 16-state equalizer is also commonly used. Because 
the GMSK half-symbols are only binary bits that can take on only one of two values 
(e.g., the +3 or -3 values), the sixteen states of the prior art equalizer are associated 
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with four previous bits instead of two previous bit-pairs as in the (M6QAM case; 
however it is evident that, thus far, the two equalizers are equivalent. When a new 
half-symbol is postulated in the GMSK case, it can take op only the +3 or -3 values, 
so that only two columns of prediction memory 13 are needed. Moreover, for GMSK, 

5 only two rows of the state memory 14 are candidate predecessors to a successor state, 
so only two of the comparisons 18a, 18b, 18c, 18d are needed. The two comparisons 
are made with only Z(i,j) and Z(i+8,j) to obtain successor state(i). Thus it is evident 
that an equalizer having 16 states can be adapted to equalize received samples that 
either depend on three successive 0-16QAM half-symbols or alternatively on five 

10 consecutive GMSK bits, which allows a dual mode digital cellular phone that can 
receive either GMSK or 0-16QAM to be economically produced. 

The equalizer or dual-mode equalizer according to the above invention 
may also output "soft" decisions instead of "hard" decisions. Soft decisions are better 
for use in subsequent error correction decoding because they indicate not only the 

15 likely value of a symbol but also its reliability. U.S. Patent No. 5,099,499 to Hammar 
describes how the path history memory of state memory 14 can store a history of the 
metric comparisons used to compute the associated cumulative metric as a measure of 
bit reliability in a GMSK equalizer. The above-identified Hammar patent is hereby 
incorporated by reference herein. Soft decisions may also be computed for each bit of 

20 an CM6QAM half-symbol using the results of comparisons 18a, 18b, 18c, 18d shown 
in FIG. 4, and like Hammar, may be recorded in the path-history portion of the state 
memory 14 instead of hard decisions. 

Other variations, such as blind equalization in which no known sync 
symbols are used, or channel tracking equalizers that update the channel estimates or 

25 prediction values to compensate for transmitter-receiver relative velocity, may be made 
by combining the above teachings with those of the incorporated art. All such 
variations remain within the scope and spirit of this invention as described by the 
attached claims. 

The invention has been described with reference to a particular 
30 embodiment. However, it will be readily apparent to those skilled in the art that it is 
possible to embody the invention in specific forms other than those of the preferred 
embodiment described above. This may be done without departing from the spirit of 
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the invention. The preferred embodiment is merely illustrative and should not be 
considered restrictive in any way. The scope of the invention is given by the appended 
claims, rather than the preceding description, and all variations and equivalents which 
fall within the range of the claims are intended to be embraced therein. 
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WHAT IS CLAIMED IS: 

1 . A communications method for transmitting information bits from a 
transmitter to a receiver comprising the steps of: 

assembling the information bits into N-bit groups of bits to form half- 

5 symbols; 

encoding even numbered ones of said half-symbols into one of two to the 
power N possible amplitude levels of a cosine wave at even instants of a half-symbol 
clock and odd numbered ones of said half-symbols into one of the same number of 
amplitude levels of a sine wave at odd instants of said half-symbol clock; 
10 using said cosine and sine waves together to form complex symbols for 

transmission, each complex symbol carrying 2N information bits; 

transmitting said complex symbols as a transmission signal on a 
designated frequency channel to a receiver; 

receiving said transmission signal on said designated frequency channel 
15 and converting said received transmission signal to representative complex numerical 
values at a sampling rate of one complex sample per half-symbol interval; and 

forming a set of prerotated samples from said representative complex 
numerical values by rotating alternate ones of said representative complex numerical 
values by plus or minus 90 degrees in phase angle relative to the representative 
20 complex numerical values in between the alternate ones of the representative complex 
numerical values; 

processing said prerotated samples to recover said information bits. 

2. The method of claim 1, further comprising the step of forming the 
transmission signal by using filtering to smooth transitions between said amplitude 

25 levels of the cosine and sine waves. 

3. A method for transmitting information bits from a transmitter to a 
receiver including the steps of: 

assembling said information bits into N-bit groups of bits to form half- 
symbols; 
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encoding even numbered ones of the half-symbols into one of two to the 
clock and odd numbered ones of said half-symbols into one of the same number of 
amplitude levels of a sine wave at odd instants of said half-symbol clock; 

using said cosine and sine waves together to form complex symbols for 
5 transmission, each complex symbol carrying 2N information bits; and 

transmitting said complex symbols to the receiver in a transmission 
signal that conveys the half-symbols interleaved with other half-symbols that are known 
to the receiver in advance. 

4, The method of claim 3, further comprising the step of forming the 
10 transmission signal by using filtering to smooth transitions between said amplitude 

levels of the cosine and sine waves. 

5, The method of claim 3 in which said known half-symbols are encoded 
into only two of the two to the power N possible amplitude levels of said cosine and 
sine waves. 

15 6. The method of claim 5 in which said known half-symbols are encoded 

into only the greatest positive or the greatest negative amplitude levels of said cosine 
and sine waves. 

7 # a method of transmitting information bits to a receiver at either a first 

information rate or a second information rate, comprising the steps of: 

20 assembling said information bits into groups of unknown half-symbols, 

each containing a first number Nl of information bits when transmission at said first 
information rate is desired, and alternatively containing a second number N2 of 
information bits when transmission at said second information rate is desired; 

encoding even numbered ones of the unknown half-symbols into one of 

25 two to the power N possible amplitude levels of a cosine wave at even instants of a 
half-symbol clock and odd numbered ones of said unknown half-symbols into one of 
the same number of amplitude levels of a sine wave at odd instants of said half-symbol 
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clock, wherein N-Nl when transmission at said first information rate is desired, and 
N=N2 when transmission at said second information rate is desired; 

using said cosine and sine waves together to form complex symbols for 
transmission, each complex symbol carrying 2N information bits; and 

5 transmitting said complex symbols to the receiver in a transmission 

signal that conveys the unknown half-symbols interleaved with other half-symbols that 
are known to the receiver in advance, wherein the other half-symbols each comprise a 
number N3 of information bits known to the receiver, wherein further N3 may 
alternatively be equal to Nl or N2 independently of whether transmission at said first 

10 or second information rate is desired. 



8. The method of claim 7, further comprising the step of forming the 
transmission signal by using filtering to smooth transitions between said amplitude 
levels of the cosine and sine waves. 

9. The method of claim 7, wherein the other half-symbols that are known 
15 to the receiver in advance each comprise Nl information bits known to the receiver, 

while the unknown half-symbols each comprise N2 information bits. 

10. The method of claim 9 wherein said first number Nl equals one. 

11. The method of claim 10, wherein said second number N2 equals two. 

12. The method of claim 9, wherein said second number N2 equals two. 
20 13. The method of claim 7, wherein said first number Nl equals one. 

14. The method of claim 13, wherein said second Number N2 equals two. 

15. The method of claim 7, wherein said second number N2 equals two. 
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16. A method of transmitting information bits to a receiver at either a first 

information rate or a second information rate, comprising the steps of: 

applying the same information bits to a first and a second modulator 
when transmission at said first information rate is desired, and alternatively applying 
5 half of the information bits to said first modulator and the other half to said second 
modulator when transmission at said second information rate is desired, thereby 
producing a first and a second modulated signal; and 

combining said first and said second modulated signals using respective 
first and second weighting factors to produce a signal for transmission. 

10 17. The method of claim 16, wherein said first information rate is selected 

during transmission of bits known in advance to said receiver, and said second 
information rate is used during transmission of bits unknown in advance to said 
receiver. 

18. The method of claim 16, wherein said first and second modulators each 
15 modulate the applied information bits using Gaussian Minimum Shift Keying (GMSK). 

19. The method of claim 16, wherein said weighting factors are in a 2: 1 
ratio relative to each other. 

20. The method of claim 17, wherein said known symbols form an equalizer 
training sequence for adapting said receiver to compensate for inter-symbol 

20 interference. 

21. The method of claim 17, wherein said known symbols alternatively 
comprise a first known symbol pattern when said first information rate is used, and a 
second known symbol pattern when said second information rate is used. 

22. The method of claim 21, wherein said receiver detects which of said first 
25 or said second known symbol patterns was transmitted and adapts itself to decode 

information at said first information rate or said second information rate accordingly. 
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23. A receiver for decoding unknown information symbols interspersed with 

known information symbols transmitted using a signal modulated either with Gaussian 
Minimum Shift Keying (GMSK) or alternatively with Offset 16-Quadrature Amplitude 
Modulation (0-16QAM) and compensating for inter-symbol interference caused by a 

5 multipath propagation channel, comprising: 

state memory means for storing a plurality of states, each state 
comprising a decoded value-string and an associated path metric, each of said decoded 
value-strings corresponding to different hypotheses of information contained in signal 
samples already processed, and each of said associated path metrics being indicative of 

10 a likelihood that the corresponding hypothesis was a correct hypothesis; 

channel estimation means for estimating channel coefficients indicative 
of the phase and amplitude of each path of said multipath propagation based on 
received signal samples that correspond to said known information symbols; 

detection means for detecting whether said unknown information 

15 symbols were transmitted using said GMSK or said 0-16QAM modulation and 
providing an equalizer mode indication signal; and 

Viterbi processing means for controlling the processing of each 
successive signal sample to update each state of said state memory by extending the 
decoded value-string and updating the associated path metric, each updated state being 

20 derived from one of four previous states when said equalizer mode indication signal is 
indicative of 0-16QAM, and alternatively derived from one of two previous states 
when said equalizer mode indication signal is indicative of GMSK. 

24. The receiver of claim 23, wherein each value in said decoded value- 

string is indicative of either a binary 1 or a binary zero when said equalizer mode 
25 indication signal is indicative of GMSK, and alternatively each said value is indicative 
of a pair of binary bits when said equalizer mode indication signal is indicative of 
Q-16QAM. 



30 



25. The receiver of claim 23, wherein each value in said decoded value- 

string is indicative both of a decoded information symbol and of a likelihood that the 
decoded information symbol is correct. 
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26. The receiver of claim 23, wherein said known information symbols are 
transmitted using said GMSK modulation and said unknown information symbols are 
transmitted using said 0-16QAM modulation. 

27. The receiver of claim 23, wherein said known information symbols are 
5 transmitted using only those two symbols of said 0-16QAM that attain the greatest 

positive or negative signal amplitude. 

28. A receiver for decoding unknown information symbols interspersed with 
known information symbols transmitted using a signal modulated either with Offset 
Quadrature Phase Shift Keying (OQPSK) or alternatively with Offset 16-Quadrature 

10 Amplitude Modulation (0-16QAM) and compensating for inter-symbol interference 
caused by a multipart! propagation channel, comprising: 

state memory means for storing a plurality of states, each state 
comprising a decoded value-string and an associated path metric, each of said decoded 
value-strings corresponding to different hypotheses of information contained in signal 

15 samples already processed, and each of said associated path metrics being indicative of 
a likelihood that the corresponding hypothesis was a correct hypothesis; 

channel estimation means for estimating channel coefficients indicative 
of the phase and amplitude of each path of said multipath propagation based on 
received signal samples that correspond to said known information symbols; 

20 detection means for detecting whether said unknown information 

symbols were transmitted using said OQPSK or said 0-16QAM modulation and 
providing an equalizer mode indication signal; 

Viterbi processing means for controlling the processing of each 
successive signal sample to update each state of said state memory by extending the 

25 decoded value-string and updating the associated path metric, each updated state being 
derived from one of four previous states when said equalizer mode indication signal is 
indicative of 0-16QAM, and alternatively derived from one of two previous states 
when said equalizer mode indication signal is indicative of OQPSK. 
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29. The receiver of claim 28, wherein each value in said decoded value- 
string is indicative of either a binary 1 or a binary zero when said equalizer mode 
indication signal is indicative of OQPSK, and alternatively each said value is indicative 
of a pair of binary bits when said equalizer mode indication signal is indicative of 

5 0-16QAM. 

30. The receiver of claim 28, wherein each value in said decoded value- 
string is indicative of a decoded information symbol and of a likelihood that the 
decoded information symbol is correct. 

31. The receiver of claim 28, wherein said known information symbols are 
10 transmitted using said OQPSK modulation and said unknown information symbols are 

transmitted using said 0-16QAM modulation. 

32. The receiver of claim 28, wherein said known information symbols are 
transmitted using only those two symbols of said 0-16QAM that attain the greatest 
positive or negative signal amplitude. 

15 33. A transmitter for transmitting information alternatively using either 

Gaussian Minimum Shift Keying (GMSK) modulation or Offset Quadrature Amplitude 

Modulation (OQAM), comprising: 

at least two GMSK modulation means having inputs for associated 

binary information bit streams and providing corresponding modulated output signals; 
20 amplifying and combining means for amplifying each of said modulated 

output signals and combining the amplified signals in predetermined amplitude ratios; 

control means for selecting said associated binary information bitstreams 

supplied to said at least two GMSK modulation means to all be identical to one another 

when said GMSK modulation is desired, and alternatively for selecting at least two of 
25 said binary information bitstreams supplied to said at least two GMSK modulation 

means to be different from one another when said OQAM modulation is desired. 
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34 The transmitter of claim 33, wherein said amplifying means are saturated 
power amplifiers. 

35 The transmitter of claim 33, wherein said combining means is a 
directional coupler. 



BNSDOCID: <WO 9956442A2 J > 



WO 99/56442 



1/5 



PCT/US99/07021 




BNSDOCID: <WO__ 9956442A2J_> 



WO 99/56442 



PCT/US99/07021 



2/5 




SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO 9956442A2..I. > 



W0 99/56442 



3/5 



PCT/US99/0702! 




WO 99/56442 



PCT/US99/07021 



A/5 



UJ 
I— 
<L 
I— 



UJ 



a 



>- 



Ul 



o 

UJ 

-J 

UJ 



17 



J 



10 



■—DECODED SYMBOL OUTPUT 

path 
metrics 
— path history — — 



-3 +1 +3 +3 -1 



+1 +1 +3 +3 -3 



-3 +1 +3 +1 -1 



-3 +1 -3 +1 -1 



-3 -1 +3 +3 -1 



-3 +1 +3 +3 -1 



-3 +1 +3 -3 -1 



-3 +1 +3 -3 +1 



-1 +1 +1 -3 -1 



-3 +1 +1 +3 -1 



-3 +1 +3 +3 -1 



-3 +3 +3 +3 -3 



-3 +1 +3 +3 -1 



+3 +1 +3 +3 +1 



-3 +1 +3 +3 +1 



-3 +1 +3 +3 +1 



(STATE MEMORY) 



20-4 



11,21 



10,33 



9.89 



10,44 



12.10 



9.65 



10.23 



11.21 



17.81 



11.09 



12.15 



13.85 



9.99 



14.32 



10.01 



13.64 



VITERBI PR OCESSOR 

♦ 



Last 
two 
half- 
Symbols 

-3,-3 
-3-1 
-3,+l 
-3,+3 
-1-3 
-1-1 
-1,+1 
-l,+3 
+1,-3 
+1-1 
+1,+1 
+l,+3 
+3,-3 
+3-1 
+3,+l 
+3/K3 



I 



RECEIVE SAMPLE BUFFER <one burst) 




FIG. 4A 

SUBSTITUTE SHEET (RULE 26) 



9956442A2 I > 



WO 99/56442 



PCT/US99/07021 



5/5 



possible next 

half- 
symbol values 



64 complex predictions 
(prediction memory) 



-3, -1, 



+1, +3 













Zi i 
































Z l+U 
































Z l+8,J 
































Z 1+12 J 















13 



— H compare ) 
18o^l5a * 



- ^compare | --» ~£ ^ 
^*18b 15b 



comparef —*^; 



18c 15c 



-I compare h --«^£ >-*- 
18d 15d 



7 
16 



SELECTED STATE NO. 
AND LOWEST METRIC 



m 
m 

70 



m 

IE 

m 



< 
n 

— i 



m 
-h 

70 

i— i 
o 



E Predictor L — 
nnel estimates 12 



Channel 
Estimator 



'11 



FIG. 4B 

SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO 9958442A2.I_ > 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04L 27/36, 27/20, 27/00, 25/03 



A3 



(11) International Publication Number: WO 99/56442 

(43) International Publication Date: 4 November 1999 (04.1 1.99) 



(21) International Application Number: PCT/US99/0702 1 

(22) International Filing Date: 27 April 1999 (27.04.99) 



(30) Priority Data: 

09/066,669 



28 April 1998 (28.04.98) 



US 



(71) Applicant: ERICSSON INC. [US/US]; 7001 Development 

Drive, P.O. Box 13969, Research Triangle Park, NC 27709 
(US). 

(72) Inventor: DENT, Paul, W.; 637 Eagle Point Road, Pittsboro, 

NC 27312 (US). 

(74) Agents: LEFFLER, Kenneth, B. et al.; Burns, Doane, 
Swecker& Mathis, L.L.P., P.O. Box 1404, Alexandria, VA 
22313-1404 (US). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG 
BR. BY, CA. CH, CN, CU, CZ, DE, DK, EE, ES, FI. GB 
GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG 
KP, KR, KZ f LC. LK, LR, LS, LT, LU, LV. MD, MG. MK 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI 
SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU. ZA, ZW 
ARIPO patent (GH, GM, KE, LS, MW, SD. SL, SZ, UG, 
ZW), Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU. TJ, 
TM), European patent (AT, BE. CH. CY, DE, DK, ES, FI 
FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GW. ML, MR, NE, 
SN, TD, TG). 

Published 

With international search report. 

(88) Date of publication of the international search report: 

1 7 February 2000 ( 1 7.02.00) 



(54) Title: TRANSMITTER/RECEIVER FOR GMSK AND OFFSET-QAM 



Input 
bits 



stream 



Bl 



Input 
brfstr 



strean 



82 



101A 



1. 



GMSK 
I/Q 

WAVEFORM 
GENERATOR 




II 



02A 



•II 



Ql 



Q3A 




•Ql 



HUB 



GMSK 
I/Q 

WAVEFORM 
GENERATOR 



COS 

. ia D ogB 



106<DUAL GMSK MODULATOR) 



SIN 
Q2 j> 3B 



L 

r 



104A 



10SA 



UPCONVERT 



L 

r 



cgyELEa 



106 

Alii 



OUTPUT 



LOCAL A<VV\ 

OSCILLATOR V «>8 



108 



UPCONVERT 



105B 



J 



0-16QAM data 



(57) Abstract 



flag 



GMSK 



bl b3 bS b7 4HMMm bll3 
b2 b4 b6 bS^nblM 



104B 



flag 0-16GAM data 



si s2 s3„.™s26 
si s2 s3 MWWM s26 



bll5 bll7 b227 

bll6 bill 



SYNCVORD 



>rl07 

* BURST 



»« ^Tf^'u"^^ 3 nUmbCr W W * * USing N data bits to selcct one of 2N ,evels of * ^sme wave and the other N data bits 
to select one of 2" levels of a sine wave. The modulation attains the cosine wave levels at instants offset by half an N-bit symbol interval 

r^SnJ°^ he r Ve K| leVe, f' and is C *V ° ffsct Q AM (OQAM). A received OQAM signal is iplifiS . MttKTdK 

at a sampling rate of preferably only one sample per N-bit half-symbol interval. Successive N-bit half-symbols comprise tofoSon 

modulated alternately on a cosine and a sine carrier wave. The receiver may remove this successive rotation by Zmngsu^Z 

denotations of successive digitized samples by like amounts. The derotated samples are then correlated with known sync 2 lf-S s 

Vfr ^^T™ determine a set of channel coefficients describing the dependence of each digitized sampled won^moK uTn^wn 

half-symbols. T7>e computed channel estimates are then used to predict the expected received sLple values fo^ 

of successive unknown half-symbols that are to be decoded. Received samples are then compared with all possibl^o^ 

a measure of disagreement or error metric computed. That sequence with the lowest cumulative error metric is ^ 

decoded symbol output, n other aspects of the invention, dual mode transmitters and receivers are disclosed that enS M^trTZts^f 

modulation to be alternatively utilized in a same apparatus. ainerent types ot 



>: <WO 9956442A3..I . > 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Malt 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzsian 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cdte d'lvoirc 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







BNSDOCID: <WO 9956442A3_I_> 



INTERNATIONAL SEARCH REPORT 



Into onal Application No 

PCT/US 99/07021 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04L27/36 H04L27/20 H04L27/00 H04L25/03 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04L H03M 



Documentation searched other than minimum documentation to the extent that such documents are included In the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 


Citation of document, with Indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


POKLEMBA J J ET AL: "A DIGITALLY 


3-15 




IMPLEMENTED MODEM: THEORY AND EMULATION 






RESULTS" 






COMSAT TECHNICAL REVIEW, COMMUNICATIONS 






SATELLITE CORPORATION. , 






vol. 22, no. 1, 1992, page 149-194 






XP000327960 






Clarksburg, USA 






ISSN: 0095-9669 






table 2 






abstract 




A 




1,2, 






16-22, 






33-35 




-/-- 





Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E* earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority clalm(s) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the International filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document Is taken alone 

"Y« document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"8f document member of the same patent family 



Date of the actual completion of the International search 

30 November 1999 


Date of mailing of the international search report 

1 0. VI 1999 


Name and mailing address of the ISA 

European Patent Office, P.B. 5616 Patentlaan 2 
NL - 2280 HV Rijswi|k 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Orozco Roura, C 



Form PCT/lSA/21 0 (second street) (July 1 992) 

BNSDOCID: <WO 9956442A3, 



page 1 of 3 



INTERNATIONAL SEARCH REPORT 



Intel >nal Application No 

PCT/US 99/07021 



C(ContlnuatJon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category * 


Citation of document, with indication, where appropriate, of the relevant passages 




X 


WO 97 48219 A (ERICSSON GE MOBILE INC) 


3,4 




18 December 1997 ( 1997-1Z-18; 






page 3, line 14 - line 20 " 






page 3, line 26 - line 31 






page 8, line 8 - line 13; figure 2 




Y 


5-22, 






33-35 


A 




1 2 






23-32 


Y 


— 

US 5 577 087 A (FURUYA YUKITSUNA) 


5-22, 




19 November 1996 (1996-11-19) 


33-35 




column 2, line 17 - line 34 






column 2, line 58 - line 59 






figure 4 




X 


US 5 491 45/ A (.rtntK nANILU; 






13 February 1996 (1996-02-13) 






column 5, line 59 -column 6, line 13 






column 7, line 45 






column 11, line 33 






claim 24 






figure 17 


1,2,5-35 


A 




X 


GUSMAO A ET AL: A GENERALIZED ENCAP-4N 


3,4 




MODULATION TECHNIQUE FOR DIGITAL RADIO" 






WESTERN UNION TECHNICAL REVIEW, 






March 1987 (1987-03), pages 129-133, 






XP000793565 






page 129 - page 131, section 2 






page 131, section 3.1 a 


1,2,5-35 


A 


X 


— 

WEBER W J ET AL: "A BANDWIDTH COMPRESSIVE 


3,4 




MODULATION SYSTEM USING MULTI-AMPLITUDE 






MINIMUM SHIFT KEYING (MAMSK)" 






IEEE TRANSACTIONS ON COMMUNICATIONS, 






uaI fAM 0£ ma C Muz 1fl7Q / 1 fl7Q_rtC \ 

vol. con-zo, no. b, nay 19/0 viy/o— us;, 






page 543-551 XP000758740 






New York, USA 






ISSN: 0090-6778 






page 544, left-hand column 






section III 






figure 9 


1,2,5-35 


A 




A 


US 4 281 412 A (WISSEL FRANK A ET AL) 


1-35 




28 July 1981 (1981-07-28) 






column 2, line 35 






-/- 





Form PCT7ISA/210 (continuation ol second sheot) (July 1992) 

BNSDOCID: <WO . „9956442A3 J ._> 



page 2 of 3 



INTERNATIONAL SEARCH REPORT 



Into anal Application No 

PCT/US 99/07021 



C(Contlnuatfon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



p,x 



p,x 



GHASSAN KAWAS KALEH: "DIFFERENTIAL 
DETECTION VIA THE VITERBI ALGORITHM FOR 
OFFSET MODULATION AND MSK-TYPE SIGNALS" 
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 
vol. 41, no. 4, November 1992 (1992-11), 
page 401-406 XP000362354 
New York, USA 

ISSN: 0018-9545 
page 404-405, section B. Offset Modulation 

figure 3 

US 5 671 253 A (STEWART JOHN SIDNEY) 
23 September 1997 (1997-09-23) 
table I 
table II 

column 5, line 14 - line 28 

EP 0 637 139 A (NIPPON TELEGRAPH & 
TELEPHONE) 1 February 1995 (1995-02-01) 
page 14, line 56 - line 58 

EP 0 496 152 A (R0KE MANOR RESEARCH) 
29 July 1992 (1992-07-29) 
column 1, line 16 - line 42 

CA 2 092 608 A (BATANI NAIM ; GAGN0N 
FRANCOIS (CA)) 

13 September 1994 (1994-09-13) 
abstract 

US 4 267 591 A (WISSEL F A ET AL) 
12 May 1981 (1981-05-12) 
column 1, line 43 - line 64 
column 2, line 18 - line 33 

EP 0 847 169 A (HUGHES AIRCRAFT CO) 

10 June 1998 (1998-06-10) 

page 2, line 35 - line 36 

page 5, line 50 -page 6, line 2 

page 6, line 37 - line 42 

page 7, line 8 - line 13 

WURZBURG H ET AL: "FLEXIBLE 2400 BPS 

MODEM ALLOWS EMBEDDED APPLICATIONS" 

WESC0N 88/CONFERENCE RECORD, 

November 1998 (1998-11), page 12.1/1-8 

XP000110865 

North Hollywood, USA 

page 1, left-hand column, last paragraph 
-right-hand column, paragraph 2 



23-32 



23-32 



23-32 



23-32 



23-32 



1,2 



3-15 



3-15 



7 



Foitn PCTVISA/21 0 (continuation ol second shsel) (July 1 992) 

BNSDOCID: <WO 9958442A3_I_> 



page 3 of 



3 



INTERNATIONAL SEARCH REPORT 



In rational application No. 

PCT/US 99/07021 



Box I Observations where certain claims were found unsearchable (Continuation of Item 1 of first sheet) 

This International Search Report has not been established in respect of certain claims under Article 1 7(2)(a) for the following reasons: 
1. rn Claims Nos.: 

^""^ because they relate to subject matter not required to be searched by this Authority, namely: 



2. HI Claims Nos.: 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 



3. rn Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of 

Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 

This International Searching Authority found multiple inventions in this international application, as follows: 

see additional sheet 



1. 



I Y j As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
L-X-l searchable claims. 



2. I | As ail searchable olaims could be searched without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 



3. I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
L— I covers only those olaims for which fees were paid, specifically claims Nos.: 



4. | | No required additional search fees were timely paid by the applicant. Consequently, this International Search Report is 
restricted to the invention first mentioned in the claims; it is covered by olaims Nos.: 



Remark on Protest [ [ The additional search fees were accompanied by the applicant's protest. 

~X~| No protest accompanied the payment of additional search fees. 



Form PCT/ISA/21 0 (continuation of first sheet (1)) (July 1998) 



BNSDOCID: <WO 9956442A3_L> 



International Application No. PCT/US 99/07021 

FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 

This International Searching Authority found multiple (groups of) 
inventions in this international application, as follows: 

1. Claims: 1-4 

A method for transmitting and receiving information bits 
with an offset QAM modulation 

2. Claims: 5-22,33-35 

A method of transmitting information bits at either a first 
or a second information rate. 

3. Claims: 23-32 

Receiver for decoding symbols transmitted alternatively with 
two rates. 



BNSDOCID: <WO 9956442A3..I. > 



INTERNATIONAL SEARCH REPORT 

information on patent family members 



Into anal Application No 

PCT/US 99/07021 



Patent document 




Publication 




rarem family 




cited in search report 




date 




member(s) 


date 


wo y/Hoziy 


A 

A 


1 Q— 1 9 — 1 QQ7 


1 K 


CQICE^I A 
jOI jjjI rt 










AU 


3069297 A 


07-01-1998 








CA 


2257930 A 


18-12-1997 








EP 


0904650 A 


31-03-1999 


US 5577087 


A 


19-11-1996 


JP 


2776094 B 


16-07-1998 








JP 


5130082 A 


25-05-1993 



US 5491457 A 13-02-1996 US 5784402 A 21-07-1998 



US 4281412 A 28-07-1981 NONE 



US 


5671253 


A 


23- 


-09-1997 


AU 


701379 B 


28-01-1999 












AU 


6403496 A 


10-02-1997 












BR 


9609629 A 


06-04-1999 












CA 


2226503 A 


30-01-1997 












CN 


1191050 A 


19-08-1998 












EP 


0872096 A 


21-10-1998 












JP 


11509063 T 


03-08-1999 












PL 


324380 A 


25-05-1998 












WO 


9703509 A 


30-01-1997 


EP 


0637139 


A 


01- 


-02-1995 


US 


5537443 A 


16-07-1996 












WO 


9417600 A 


04-08-1994 












JP 


2678823 B 


19-11-1997 


EP 


0496152 


A 


29- 


-07-1992 


GB 


2252221 A 


29-07-1992 












AT 


146922 T 


15-01-1997 












DE 


69123830 D 


06-02-1997 












DE 


69123830 T 


12-06-1997 












DK 


496152 T 


09-06-1997 












ES 


2095300 T 


16-02-1997 



CA 2092608 A 13-09-1994 NONE 



US 4267591 A 12-05-1981 NONE 



EP 0847169 A 10-06-1998 US 5960040 A 28-09-1999 

JP 10271174 A 09-10-1998 



Form PCT/ISA#10 (patent family annex) (July 1092) 

<WO 9956442A3 I > 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04L 27/36, 27/20, 27/00, 25/03 



A3 



(11) International Publication Number: WO 99/56442 

(43) International Publication Date: 4 November 1999 (04.1 1.99) 



(21) International Application Number: PCT/US99/0702 1 

(22) International Filing Date: 27 April 1999 (27.04.99) 



(30) Priority Data: 

09/066,669 



28 April 1998 (28.04.98) 



US 



(71) Applicant: ERICSSON INC. [US/US]; 7001 Development 

Drive, P.O. Box 13969, Research Triangle Park, NC 27709 
(US). 

(72) Inventor: DENT, Paul, W.; 637 Eagle Point Road. Pittsboro, 

NC 27312 (US). 

(74) Agents: LEFFLER, Kenneth, B. et ah; Burns, Doane, 
Swecker & Mathis, L.L.P., P.O. Box 1404, Alexandria, VA 
22313-1404 (US). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG 
BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES. Fl, GB 
GD, GE, GH, GM, HR, HU. ID, IL, IN, IS, JP. KE, KG, 
KP. KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI. 
SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZA, ZW 
ARIPO patent (GH, GM, KE, LS, MW, SD, SL, SZ, UG 
ZW), Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU. TJ, 
TM). European patent (AT, BE, CH. CY. DE, DK, ES, Fl 
FR, GB, GR, IE, IT, LU, MC, NL, PT. SE), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GW. ML, MR, NE, 
SN, TD, TG). 

Published 

With international search report. 
With amended claims. 

(88) Date of publication of the international search report: 

1 7 February 2000 ( 1 7.02.00) 



Date of publication of the amended claims: 



6 April 2000 (06.04.00) 



(54)}TiUe: TRANSMITTER/RECEIVER FOR GMSK AND OFFSET-QAM 



Input 
bftstrean 



Bl 



Input 
bltstr 



stream 



B2 



101A 



V 



GMSK 
I/Q 

WAVEFORM 
GENERATOR 



U 



02A 



-II 



Ql 



^01 




101B 



GMSK 
I/Q 

WAVEFORM 
GENERATOR 



-12 



12 



1 



j )02B 



SIN 
Q2 j> 3B 

-Q2 



L 

r 



104A 



10SA 



UPCONVERT 



L 



fflUELB. 



106 
OUTPUT 



4= 



LOCAL AM* 

OSCILLATOR M08 



UPCONVERT 



J ^104B 



3 



10SB 



100 (DUAL GMSK MODULATOR) 
0-16QAM data flag 



GMSK 



(57) Abstract 



flag 0-16GAM data 



bl b3 b5 b7 bll3 

b2 b4 b6 ba.^....bU4 


fl 
fl 


si s2 s3h.~~.s26 
si s2 s3»«.„„s26 


f2 
f2 


bll5 bll7 Jo227 

bll6 bll8™.Jo228 



SYNCW0RD 



fy-107 
BURST 



A transmitter encodes a number 2N data bits by using N data bits to select one of 2 N levels of a cosine wave and the other N data bits 
to select one of 2 N levels of a sine wave. The modulation attains the cosine wave levels at instants offset by half an N-bit symbol interval 
with respect to the sine wave levels, and is called Offset QAM (OQAM). A received OQAM signal is amplified, filtered and digitized 
at a sampling rate of preferably only one sample per N-bit half-symbol interval Successive N-btt half-symbols comprise information 
modulated alternately on a cosine and a sine carrier wave. The receiver may remove this successive rotation by applying successive 
denotations of successive digitized samples by like amounts. The derotated samples are then correlated with known sync half-symbols. 
The sync correlations determine a set of channel coefficients describing the dependence of each digitized sample on one or more unknown 
half-symbols. The computed channel estimates are then used to predict the expected received sample values for all possible sequences 
of successive unknown half-symbols that are to be decoded. Received samples are then compared with all possible expected values and 
a measure of disagreement or error metric computed. That sequence with the lowest cumulative error metric is used to determine the 
decoded symbol output. In other aspects of the invention, dual mode transmitters and receivers are disclosed that enable different types of 
modulation to be alternatively utilized in a same apparatus. 
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AMENDED CLAIMS 

[received by the International Bureau on 9 February 2000 (09.02.00); 
original claims 3, 20 and 21 amended; remaining claims unchanged (8 pages)] 

1 . A communications method for transmitting information bits from a transmitter to a 
receiver comprising the steps of: 

assembling the information bits into N-bit groups of bits to form half-symbols; 

encoding even numbered ones of said half-symbols into one of two to the power N 
possible amplitude levels of a cosine wave at even instants of a half-symbol clock and odd 
numbered ones of said half-symbols into one of the same number of amplitude levels of a 
sine wave at odd instants of said half-symbol clock; 

using said cosine and sine waves together to form complex symbols for 
transmission, each complex symbol carrying 2N information bits; 

transmitting said complex symbols as a transmission signal on a designated 
frequency channel to a receiver; 

receiving said transmission signal on said designated frequency channel and 
converting said received transmission signal to representative complex numerical values at 
a sampling rate of one complex sample per half-symbol interval; and 

forming a set of prerotated samples from said representative complex numerical 
values by rotating alternate ones of said representative complex numerical values by plus or 
minus 90 degrees in phase angle relative to the representative complex numerical values in 
between the alternate ones of the representative complex numerical values; 

processing said prerotated samples to recover said information bits. 

2. The method of claim 1, further comprising the step of forming the transmission 
signal by using filtering to smooth transitions between said amplitude levels of the cosine 
and sine waves. 

3. A method for transmitting information bits from a transmitter to a receiver 
including the steps of: 

assembling said information bits into N-bit groups of bits to form half-symbols; 
encoding even numbered ones of the half-symbols into one of two to the power N 
possible amplitude levels of a cosine wave at even instants of a half-symbol clock and odd 
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numbered ones of said half-symbols into one of the same number of amplitude levels of a 
sine wave at odd instants of said half-symbol clock; 

using said cosine and sine waves together to form complex symbols for 
transmission, each complex symbol carrying 2N information bits; and 

transmitting said complex symbols to the receiver in a transmission signal that 
conveys the half-symbols interleaved with other half-symbols that are known to the 
receiver in advance. 

4. The method of claim 3 , rarther comprising the step of forming the transmission 
signal by using filtering to smooth transitions between said amplitude levels of the cosine 
and sine waves. 

5 The method of claim 3 in which said known half-symbols are encoded into only two 
of the two to the power N possible amplitude levels of said cosine and sine waves. 

6. The method of claim 5 in which said known half-symbols are encoded into only the 
greatest positive or the greatest negative amplitude levels of said cosine and sine waves. 

7. A method of transmitting information bits to a receiver at either a first information 
rate or a second information rate, comprising the steps of: 

assembling said information bits into groups of unknown half-symbols, each 
containing a first number Nl of information bits when transmission at said first information 
rate is desired, and alternatively a>ntaining a second number N2 of information bits when 
transmission at said second information rate is desired; 

encoding even numbered ones of the unknown half-symbols into one of two to the 
power N possible amplitude levels of a cosine wave at even instants of a half-symbol clock 
and odd numbered ones of said unknown half-symbols into one of the same number of 
amplitude levels of a sine wave at odd instants of said half-symbol clock, wherein N=N1 
when transmission at said first information rate is desired, and N=N2 when transmission 
at said second information rate is desired; 



BNSDOCID: <WO 8956442A3. IA> 



AMENDED SHEET (ARTICLE 19) 



WO 99/56*42 PCT/US99/0702 1 

-29- 



using said cosine and sine waves together to form complex symbols for 
transmission, each complex symbol carrying 2N information bits; and 

transmitting said complex symbols to the receiver in a transmission signal that 
conveys the unknown half-symbols interleaved with other half-symbols that are known to 
the receiver in advance, wherein the other half-symbols each comprise a number N3 of 
information bits known to the receiver, wherein farther N3 may alternatively be equal to 
Nl or N2 independently of whether transmission at said first or second information rate is 
desired. 

8. The method of claim 7> further comprising the step of forming the transmission 
signal by using filtering to smooth transitions between said amplitude levels of the cosine 
and sine waves. 

9. The method of claim 7, wherein the other half-symbols that are known to the 
receiver in advance each comprise Nl information bits known to the receiver, while the 
unknown half-symbols each comprise N2 information bits. 

10. The method of claim 9 wherein said first number Nl equals one. 

1 1 . The method of claim 10, wherein said second number N2 equals two. 

12. The method of claim 9, wherein said second number N2 equals two. 

13. The method of claim 7, wherein said first number Nl equals one. 

14. The method of claim 13, wherein said second Number N2 equals two. 

15. The method of claim 7, wherein said second number N2 equals two. 



BNSDOCID: <WO 9956442A3. IA> 



AMENDED SHEET (ARTICLE 19) 



WO 99/56442 PCT/US99/07021 



16. A method of transmitting information bits to a receiver at either a first information 
rate or a second information rate, comprising the steps of: 

applying the same information bits to a first and a second modulator when 
transmission at said first information rate is desired, and alternatively applying half of the 
information bits to said first modulator and the other half to said second modulator when 
transmission at said second information rate is desired, thereby producing a first and a 
second modulated signal; and 

combining said first and said second modulated signals using respective first and 
second weighting factors to produce a signal for transmission. 

17. The method of claim 16, wherein said first information rate is selected during 
transmission of bits known in advance to said receiver, and said second information rate is 
used during transmission of bits unknown in advance to said receiver. 

18. The method of claim 16, wherein said first and second modulators each modulate 
the applied information bits using Gaussian Minimum Shift Keying (GMSK). 

19. The method of claim 16, wherein said weighting factors are in a 2: 1 ratio relative to 
each other. 

20. The method of claim 17, wherein known symbols form an equalizer training 
sequence for adapting said receiver to compensate for inter-symbol interference. 

21 . The method of claim 17, wherein known symbols alternatively comprise a first 
known symbol pattern when said first information rate is used, and a second known symbol 
pattern when said second information rate is used. 

22. The method of claim 21, wherein said receiver detects which of said first or said 
second known symbol patterns was transmitted and adapts itself to decode information at 
said first information rate or said second information rate accordingly. 
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23 A receiver for decoding unknown information symbols interspersed with known 
information symbols transmitted using a signal modulated either with Gaussian Minimum 
Shift Keying (OMSK) or alternatively with Offset 16-Quadrature Amplitude Modulation 
(CM6QAM) and compensating for inter-symbol interference caused by a multipath 
propagation channel, comprising: 

state memory means for storing a plurality of states, each state comprising a 
decoded value-string and an associated path metric, each of said decoded value-strings 
corresponding to different hypotheses of information contained in signal samples already 
processed, and each of said associated path metrics being indicative of a likelihood that the 
corresponding hypothesis was a correct hypothesis; 

channel estimation means for estimating channel coefficients indicative of the phase 
and amplitude of each path of said multipath propagation based on received signal samples 
that correspond to said known information symbols; 

detection means for detecting whether said unknown information symbols were 
transmitted using said GMSK or said 0-16QAM modulation and providing an equalizer 
mode indication signal; and 

Viterbi processing means for controlling the processing of each successive signal 
sample to update each state of said state memory by extending the decoded value-string and 
updating the associated path metric, each updated state being derived from one of four 
previous states when said equalizer mode indication signal is indicative of CM6QAM, and 
alternatively derived from one of two previous states when said equalizer mode indication 
signal is indicative of GMSK. 

24. The receiver of claim 23, wherein each value in said decoded value-string is 
indicative of either a binary 1 or a binary zero when said equalizer mode indication signal 
is indicative of GMSK f and alternatively each said value is indicative of a pair of binary 
bits when said equalizer mode indication signal is indicative of 0-16QAM. 
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25. The receiver of claim 23 , wherein each value in said decoded value-string is 
indicative both of a decoded information symbol and of a likelihood that the decoded 
information symbol is correct. 

26. The receiver of claim 23, wherein said known information symbols are transmitted 
using said GMSK modulation and said unknown information symbols are transmitted using 
said 0-16QAM modulation. 

27. The receiver of claim 23 , wherein said known information symbols are transmitted 
using only those two symbols of said 0-16QAM that attain the greatest positive or negative 
signal amplitude. 

28. A receiver for decoding unknown information symbols interspersed with known 
information symbols transmitted using a signal modulated either with Offset Quadrature 
Phase Shift Keying (OQPSK) or alternatively with Offset 16-Quadrature Amplitude 
Modulation (0-16QAM) and compensating for inter-symbol interference caused by a 
multipath propagation channel, comprising: 

state memory means for storing a plurality of states, each state comprising a 
decoded value-string and an associated path metric, each of said decoded value-strings 
corresponding to different hypotheses of information contained in signal samples already 
processed, and each of said associated path metrics being indicative of a likelihood that the 
corresponding hypothesis was a correct hypothesis; 

channe l estimation means for estimating channel coefficients indicative of the phase 
and amplitude of each path of said multipath propagation based on received signal samples 
that correspond to said known information symbols; 

detection means for detecting whether said unknown information symbols were 
transmitted using said OQPSK or said 0-16QAM modulation and providing an equalizer 
mode indication signal; 

Viterbi processing means for controlling the processing of each successive signal 
sample to update each state of said state memory by extending the decoded value-string and 
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updating the associated path metric, each updated state being derived from one of four 
previous states when said equalizer mode indication signal is indicative of 0-16QAM, and 
alternatively derived from one of two previous states when said equalizer mode indication 
signal is indicative of OQPSK. 

29. The receiver of claim 28, wherein each value in said decoded value-string is 
indicative of either a binary 1 or a binary zero when said equalizer mode indication signal 
is indicative of OQPSK, and alternatively each said value is indicative of a pair of binary 
bits when said equalizer mode indication signal is indicative of 0-16QAM. 

30. The receiver of claim 28, wherein each value in said decoded value-siring is 
indicative of a decoded information symbol and of a likelihood that the decoded 
information symbol is correct. 

3 1 . The receiver of claim 28, wherein said known information symbols are transmitted 
using said OQPSK modulation and said unknown information symbols are transmitted 
using said 0-16QAM modulation. 

32. The receiver of claim 28, wherein said known information symbols are transmitted 
using only those two symbols of said 0-16QAM that attain the greatest positive or negative 
signal amplitude. 

33. A transmitter for transmitting information alternatively using either Gaussian 
Minimum Shift Keying (GMSK) modulation or Offset Quadrature Amplitude Modulation 
(OQAM), comprising: 

at least two GMSK modulation means having inputs for associated binary 
information bit streams and providing corresponding modulated output signals; 

amplifying and combining means for amplifying each of said modulated output 
signals and combining the amplified signals in predetermined amplitude ratios; 
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control means for selecting said associated binary information bitstreams supplied to 
said at least two OMSK modulation means to all be identical to one another when said 
OMSK modulation is desired, and alternatively for selecting at least two of said binary 
information bitstreams supplied to said at least two GMSK modulation means to be 
different from one another when said OQAM modulation is desired. 

34. The transmitter of claim 33 , wherein said amplifying means are saturated power 
amplifiers. 

35. The transmitter of claim 33, wherein said combining means is a directional coupler. 
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